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Abstract 

A suggestion is put forward regarding a partial proof of FLT easel, which is elegant and 
simple enough to have caused Fermat's enthusiastic remark in the margin of his Bachet edition 
of Diophantus' Arithmetic*!. It is based on an extension of Fermat's Small Theorem (FST) 
to mod p k for any k >0, and the cubic roots of 1 mod p k for primes p = 1 mod 6. For this 
solution in residues the exponent p distributes over a sum, which blocks extension to equality 
for integers, providing a partial proof of FLT easel for all p = 1 mod 6. This simple solution 
begs the question why it was not found earlier. Some mathematical, historical and psychological 
reasons are presented. 

In a companion paper, on the triplet structure of Arithmetic mod p k , this cubic root solution 
is extended to the general rootform of FLT mod p k (easel), called triplet. While the cubic root 
solution involves one inverse pair: a + a -1 = —1 mod p k (a 3 = 1 mod p k ), a triplet has three 
inverse pairs in a 3-loop: a + b^ 1 = 6 + c _1 = c + a -1 = —1 mod p k where abc = 1 mod p k , 
which is not restricted to p-th power residues (for some p > 59) but applies to all residues in 
the group Gfc(.) of units in the semigroup of multiplication mod p k . 



1 Introduction 

Around 1637 Fermat discovered his Small Theorem (FST): nP = n mod p for prime p and all 
integers n, probably inspired by Pascal's triangle: the multiplicative (factorial) structure of the 
coefficients in the expansion of (a + b) p . Only if p is prime does it divide the binomial coefficient 
of each of the p — 1 mixed terms, that is: except a p and V . Hence p divides (a + b) p — (aP + bP), 
in other words (a + b) p = aP + W mod p, so exponent p distributes over a sum (mod p). 

One wonders, as possibly Fermat did, if this equivalence could hold mod p k for k >1 and some 
special a, b - thus extending FST to higher precisions k. It will be shown that a straightforward 
extension of FST to mod p k plays, for p=l mod 6, an essential role in a special solution of 
normalized form FLT mod p k : dP + V = — 1 mod p k . Here exponent p distributes over a sum, 
yielding a partial proof of the FLT inequality for integers (in easel: a, b coprime to p). 



1.1 Extending FST to mod p k for k >1 

Notice that n p = n mod p implies n p_1 = 1 mod p for mod p, and in fact all p — 1 non-zero 

residues mod p are known to form under multiplication a cyclic group of order p — 1. There are 
pk— l multiples of p among the p k residues mod p k . So (p — \)p k ~ l residues are coprime to p. They 
form the group Gk of units in the semigroup Zk(-) of multiplication mod p k . For each k > there 
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is necessarily a cyclic subgroup of order p — 1, called the core A k of G k - Clearly each n in core has 
n p = n mod p k . 

Actually, units group G k is known to be cyclic for p >2 and all k >0. Its order, as product of two 
coprime factors, implies it is a direct product Gk = Ak-Bk of two subgroups, namely core Ak of 
order p — 1 and extension subgroup Bk of order p k ~ 1 . Each n in core Ak satisfies n p = n mod p k , 
which clearly is a generalization of Fermat's Small Theorem (FST) mod p to mod p k . 

Furthermore, the choice of modulus p k yields every p-th iteration of a generator of Gk, thus all 
p-th power residues, to form a subgroup Fk of order \Gk\/p = (p — \).p k ~ 2 . For k=2 we have 
A2 = F2: then the core is the 'Fermat' subgroup of p-th power residues. In general we have 
l-Afcl = P — 1 = \Gk\/p k ~ l = \F k \/p k ~ 2 , and A k = {n p _1 } mod p k for all n in G k . 

2 Solution of FLT mod p k in Core has the EDS property 

The exponent distributes over a sum for an FLT mod p k solution in core, because (a + b) p = 
a + b = a p + b p mod p k , where a p = a and V = b mod p k . Such solution is said to have the EDS 
property: Exponent p Distributes over a Sum. 

If such a solution exists, as for each prime p=l mod 6 (see further: cubic roots), then it cannot 
hold for integers, providing a direct proof of integer inequality after all, despite Hensel's lemma of 
infinite extension, described next. A solution in core, having the EDS property, implies the FLT 
(easel) inequality for integers. Apart from a scaling factor, the cubic root solution is in fact [1] the 
only one with all three terms in core Ak {k > 3). 

2.1 Hensel's extension lemma is no obstacle to a direct FLT proof 

Observe that for k > 2 core Ak consists of p-th. power residues. The group of units is cyclic: Gk = g* 
with some generator g, and for instance | C2 1 = (p — l)p, so each p-th iteration of g is in core A2 
which is a subgroup of order p—1. 

It is easily verified that the two least significant digits of any p-ary coded number determine if it 
is a p-th power residue, namely iff it is in core A-i- If so, then any more significant extension 
is also a p-th power residue. This is known as Hensel's extension lemma (1913) or the Hensel lift. 
This lemma implies that each FLT mod p k solution is an more-significant digit (msd) extension 
of a solution mod p 2 . 

This lemma prevented the search for a direct FLT proof via residues, by the unwarranted conclusion 
that inequality for integers cannot be derived from equivalence mod p k . In fact, the solutions of 
FLT mod p k (easel) can all be shown to have exponent p distributing over a sum, the "EDS" 
property (or a variation of it) [1, lem3.1] yielding inequality for integer p-th powers < p pk . 

2.2 Cubic roots of 1 mod p k sum to mod p k 

Additive analysis shows that each core subgroup S D 1, hence of order \S\ dividing p — 1, sums to 
mod p k (core theorem). If 3 divides p—1, hence p=l mod 6, the subgroup S = {a, a 2 , a 3 = 1} 
of the three cubic roots of 1 mod p k sum to mod p k , solving FLT mod p k . 

For \S\ = 3 this zero sum is easily derived by simple means, without the elementary semigroup 
concepts necessary to derive the additive core thru in general. So Fermat might have derived this 
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cubic root solution of FLT mod p k for p=l mod 6, starting at p=7. A simple proof of the cubic 
roots of 1 modp k to have zero sum follows now, showing a + b = —1 mod p k to coincide with ab = 1 
modp k . Notice a + b = -1 to yield a 2 + b 2 = (a + b) 2 - 2ab = 1 - 2ab, and: 

a 3 + b 3 = (a + b) 3 - 3(a + b)ab = -1 + 3ab. The combined sum is ab - 1: 

Ei=i(a i + ^) = Ei=ia i + Ef=i^ = ^-l mod/. Find a, 6 for afr = lmodp fc . 

Since n 2 + n+l = (n 3 - l)/(n - 1)=0 for n 3 =l (n / 1), we have a6=lmodp fc>0 if a 3 = b 3 = 1 
mod p fc , so 3 must divide p — 1 (p=l mod 6). 

2.3 Proof of FLT (easel) for p = 3, 5, 7 

Consider now only .FLT easel. As mentioned earlier, the known Hensel extension lemma yields 
each solution of FLT mod p k to be an extension of a solution mod p 2 , so analysis of the normed 
a p + b p = — 1 mod p 2 is necessary and sufficient for the existence of solutions at p for any k. 

For p=3 we have | C2 1 =2.3 with core A 2 = {—1, 1}, so core-pairsums yield {—2, 0, 2} which are 
not in core A 2 , hence are not p-th power residues. So the FLT inequality holds for p=3. 

For p=5: G 2 = 2* with |G 2 |=4.5, and core A 2 = (2 5 )* = 7* mod 25. So A 2 = {7, -1, -7, 1} and 
non-zero coresums ±{2,6,8,14} which are not in core A 2 , hence are not p-th power residues, and 
thus FLT holds for p=5. 

For p=7: G 2 = 3* (order 6.7=42) and core A 2 = (3 7 )* = 43* = {43,42,66,24,25,01} (base 7). The 
sum of cubic roots of 1: {42, 24, 01} yields equivalence mod 7 2 , which necessarily yields inequality 
for integers due to the EDS property. So for p=7, and in fact for all p = 1 mod 6, FLT (easel) 
holds for the corresponding cubic root solutions. 

3 Triplets as general root-form of FLT mod p k 

A cubic root solution involves one inverse pair: a + a" 1 = —1 mod p k (a 3 = 1, 0/ 1, a -1 = a 2 ). 
The question remains if possibly other solutions to FLT mod p k exist, which can be answered by 
elementary semigroup techniques. In fact there is precisely one other solution type involving three 
inverse pairs in a successor coupled loop of length 3, called 

triplet: a + l = — 6 -1 , 6 + 1 = — c _1 , c + 1 = — a -1 mod p k , where abc = 1 mod p k . 

If a = b = c then this reduces to the cubic root solution, which holds for each prime p = 1 mod 6. 
Triplet solutions occur for some primes p > 59. A variant of the EDS property can be derived for 
them [1, lem3.1] sothat FLT (easel) holds for all primes p >2. 

4 Summary 

Did Fermat find the cubic root solution? If Fermat knew the cubic root solution for p = 1 
mod 6, and also could prove it by elementary means, as shown earlier, this might explain his 
enthusiastic note in the margin, about a beautiful proof. 

However, to complete the proof of easel it is required to show that the cubic root solutions are 
the only solution type, which they in fact are not. It seems very unlikely that he knew about the 
triplets, which start at p=59. So he probably let the problem rest, realizing the cubic roots are 
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only a partial proof of FLT easel. Another obstacle would be casei where p divides one of x, y, z, 
which requires a somewhat different approach [1]. 

Experimenting with p = 3, 5, 7 (mod p 2 ): On Fermat's conjecture (FLT) of the sum of two 
p-th powers never to yield a p-th power (for p >2), consider the next assumption about what he 
might have discovered, using means available at that time (1640). As shown, p = 3 and p = 5 yield 
no solution mod p 2 , hence no solution of FLT mod p k for any k. 

However for p = 7, using p-&ry code for residues mod p k (prime p > 2, k digits) and experimenting 
mod 7 2 (p = 7, k = 2), it is readily verified that x p + y p = z p mod p 2 does have a solution with 
the cubic root of unity: a 3 = 1 mod p 2 . In fact: a + 1 = —a" 1 mod 7 2 (a / 1 mod 7 2 ), 
or equivalently "one-complement" normal form: 

a + a^ 1 = —1 mod p 2 , with a = 24 (in 7-code, decimal 18) and a -1 = 42 (decimal 30). 

As shown, this cubic-root solution holds for every prime p = 1 mod 6, and moreover (and this is 
the clue): a p = a mod p k , for every k >0. Because cubic root "a" is in a p-1 order core subgroup 
of p-th power residues in the units group Gk mod p k in ring Zj~ (k >1). So: 

a p + aT v = a + a -1 = — 1 = (— \) v = (a + a _1 ) p , prime p = 1 mod 6. 

For this solution m core the Exponent p Distributes over a Sum ("EDS 11 property), which blocks 
extension to integer equality, proving FLT (casei) for all such cubic root solutions. 

4.1 By 'modern' elementary concepts 

Using elementary group concepts: the units group Gk mod p k has order (p — l)p k ~ 1 , and Gk is 
known to be cyclic for all k >0. The two coprime factors imply Gk to be a direct product of two 
cyclic groups 

Gk = Ak-Bk with core subgroup \Ak\ = p — 1, and extension subgroup \Bk\ = p k ~ 1 . 

Of course, these group theoretical arguments were not known in those days, but the insight that 
FLT mod p k does have a cubic root solution for every prime p = 1 mod 6 at each k >0, could very 
well be discovered by Fermat - first found by hand calculations mod 7 2 (in 7-ary code for instance), 
and then derived algebraically in general for all p = 1 mod 6, as shown. 

Actually, with the known group concepts as described above, the Bachet margin might be large 
enough to sketch the essence of this proof for the cubic root solutions, and the impossibility of 
extension to integer equality (by the EDS argument). 

Cubic roots not the only solution form. Assuming this solution occurred to Fermat, he must 
have realized that the full proof (at least of easel: with x, y, z coprime to p) would require to show 
that the cubic root type of solution is the only solution type. 

However this is not the mentioned earlier: the general type of solution is a "triplet": 

a + b^ 1 = b + c _1 = c + a _1 = —1 mod p k , with abc = 1 mod p k , involving not one inverse-pair, 
but three inverse-pairs in a loop of length 3 [1] - which only occurs for some primes p > 59, and 
of which the cubic root solution is a special case. 

A variation of the EDS argument holds here, so again the FLT inequality for integers follows, 
proving FLT easel after showing that no other solutions exist ( here the non-commutative function 
composition of semigroups is essential, as applied to the two symmetries — n and n~ l of residue 
arithmetic, as well as quadratic analysis mod p 3 , see thm3.2 in [1] ). 
Moreover, there is FLT case2 , with an approach as given in [1]. 
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Conclusion 



The above sketched cubic root solution is a partial proof of FLT easel, possibly known to Fermat. 
However, missing the triplets for p > 59 (it is very doubtful that they could be found without 
computer experiments, which are easy for present day PC's), and possibly lacking an approach for 
FLT case2, he probably was inclined to keep quiet about this partial proof of FLT easel. 

It is surprising that the cubic root solution of FLT mod p k , and the corresponding EDS property of 
the exponent p distributing over a sum, did not surface long ago. Giving some thought to possible 
causes of this delay, one might consider the following phenomena of mathematical, historical and 
psychological nature. 

1. Missing link between FST and FLT: It appears that, for unexplained reasons, no link has 
been made between Fermat's Small and Last Theorem, although both feature p-th powers: 
residues mod p in the first, and integers in the second. Furthermore, the p — 1 cycle corre- 
sponding to n p = n is clearly common to the units group mod p and mod p k . So it seems that 
the group structure, available since the second half of the previous century, is not considered 
for some reason. Possibly because of other promising approaches taken in the analysis of 
arithmetic (e.g. Hensel's p-adic number theory, 1913). 

2. Dislike of exponentiation ( " ) which is not associative, nor commutative, nor does it disribute 
over addition (+). Closure properties holding for (+, .) do not hold for ( * ). However, this 
situation is improved by taking p k as modulus, because then the p-th power residues do form a 
subgroup Fj, of the units group Gfc(.), which for k=2 in fact is the core of G2 with a nice addi- 
tive property (zero sum subgroups). None of these properties is difficult to derive, and require 
only elementary semigroup concepts. It seems that application of semigroups to arithmetic 
ran out of fashion, rather being employed for the development of higher and more abstract 
purposes, such as category theory. Clearly in the elliptic curve approach modular forms, 
which have good closure properties, are preferred over exponentiation (Eichler [5]: "There are 
five basic arithmetic operations: addition, subtraction, multiplication, division and modular 
forms" ) . 

3. The notation under which FST usually is known: n p_1 = 1 mod p, instead of the fixed point 
notation n p = n mod p, is less like the EDS form (a + b) p = aP + W mod p which might 
have prompted Fermat to explore the same mod p 2 and mod p k (2- and k- digit arithmetic), 
yielding the cubic root solution mod 7 2 as first example. 

4. The Hensel lift. From Hensel's p-adic number theory (1913) derives the known lemma about 
each solution of FLT mod p k to be an extension of a solution mod p 2 . So analysis mod p 2 is 
necessary and sufficient for root existence, with an FLT^ root being a solution oiaP + lP = —1 
mod p k . This infinite precision extension to all k >0, called the Hensel lift, is the most often 
cited objection against a direct proof of FLT; an unwarranted conclusion, due to the EDS 
property of all FLT2 roots: F2 = A2 is core. Moreover, analysis mod p 3 is necessary to 
describe the symmetries of FLT^ roots, and characterize the general triplet rootform [1]. 

- The irony is that the basis of the Hensel lift also carries the solution: the triplets follow from 
a detailed (computer-) analysis of the solutions of a p + W = — 1 mod p 2 . Special attention was 
given to the role of inverse pairs, as indicated by the cubic root solution, by using logarithmic 
code over a primitive root of 1 mod p 2 ( [1] table 2 ). 



5 



5. Computer use. Simple computer experiments were very helpful, if not indispensible, in dis- 
covering the triplets as general rootform - given the importance of inverse-pairs as evident 
from the cubic root solution. It is highly improbable that they could be discovered any other 
way (p > 59). Unlike Pascal and Leibniz, who even constructed their own accumulator and 
multiplier respectively, the use of a computer seems to be avoided by some [5]. 

6. The FLT proof via elliptic curves (A. Wiles, Annals of Mathematics, May 1995) blocked 
further interest in a simpler proof, or at least rendered such efforts irrelevant in the eyes 
of experts. The extreme complexity of that proof seems to be interpreted as an advantage, 
rather than a disadvantage. 

7. The structure of a finite semigroup, starting with Schushkewitch's analysis [4, appx.A] of 
its minimal ideal (1928), combined with the concept of rank to model the divisors of zero, 
is useful to derive the additive core theorem in general ( [1] thml.l: each core subgroup 
S D 1 sums to mod p k ). The clue of FLT mod p k is to look for an additive property in a 
multiplicative semigroup, although simple arithmetic suffices in the cubic root case. 

8. The role of Authority. An often used argument against a simple FLT proof is: So many 
eminent mathematicians have tried for so long that it would have been found long ago. This 
argument of course does not take into account the essential ingredients of the cubic-root & 
triplet structure of arithmetic mod p k [1] and the EDS property, such as: semigroup principles 
and computer experiments. These were only available since 1928 and 1950 respectively. 

On the contrary, the lack of results in various directions stresses the point that something 
was missing, requiring a different approach (commutative arithmetic [+, • ] in the context of 
associative function composition: semigroups). 

9. Between disciplines: The application of semigroups, that is associative function composition, 
to Arithmetic [4, pl30] [6] . . . e.g. viewing its two symmetries: complement C(n) = — n, 
inverse I(n) = n _1 , and the successor S(n) = n + 1 as functions [1, thm3.2], turned out to 
be a rare combination. The extreme abstraction and specialisation in mathematics reduces 
the chances for a serious consideration of an inter- disciplinary approach. 
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